https://www.acmicpc.net/problem/1920

N개의 정수 중 특정 값이 있는지 찾는 문제

int(input()) 사용이랑 답 모양 맞추는게 제일 어려운 듯...

set 자료형 사용

n = int(input())
# set이 아닌 list를 사용할 경우 시간복잡도가 n에서 n의 제곱으로 늘어남
n_list = set(map(int, input().split()))
m = int(input())
m_list = list(map(int, input().split()))

for i in m_list:
    # set으로 찾기 때문에 시간 복잡도가 1임
    if i not in n_list:
        print(0)
    else:
        print(1)